Super Graphs on Groups, I

نویسندگان

چکیده

Abstract Let G be a finite group. A number of graphs with the vertex set have been studied, including power graph, enhanced and commuting graph. These form hierarchy under inclusion edge sets, it is useful to study them together. In addition, several authors considered modifying definition these by choosing natural equivalence relation on group such as equality, conjugacy, or equal orders, joining two elements if there are in their class that adjacent original this way, we enlarge into second dimension. Using three graph types relations mentioned gives nine graphs, which general only coincide; find conditions for some other pairs equal. often define interesting classes groups, EPPO 2-Engel Dedekind groups. We properties new hierarchy. particular, characterize groups complete, most cases, dominant vertices (those joined all others). Also, give results about universality, perfectness, clique number.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the super domination number of graphs

The open neighborhood of a vertex $v$ of a graph $G$ is the set $N(v)$ consisting of all vertices adjacent to $v$ in $G$. For $Dsubseteq V(G)$, we define $overline{D}=V(G)setminus D$. A set $Dsubseteq V(G)$ is called a super dominating set of $G$ if for every vertex $uin overline{D}$, there exists $vin D$ such that $N(v)cap overline{D}={u}$. The super domination number of $G$ is the minimum car...

متن کامل

On Super mean graphs

Let G be a (p, q) graph and let f : V (G) → {1, 2, 3, · · · , p + q} be an injection. For each edge e = uv, let f∗(e) = (f(u)+f(v))/2 if f(u)+f(v) is even and f∗(e) = (f(u)+f(v)+1)/2 if f(u) + f(v) is odd. Then f is called a super mean labeling if f(V ) ∪ {f∗(e) : e ∈ E(G)} = {1, 2, 3, · · · , p+ q}. A graph that admits a super mean labeling is called a super mean graph. In this paper we presen...

متن کامل

On the eigenvalues of Cayley graphs on generalized dihedral groups

‎Let $Gamma$ be a graph with adjacency eigenvalues $lambda_1leqlambda_2leqldotsleqlambda_n$‎. ‎Then the energy of‎ ‎$Gamma$‎, ‎a concept defined in 1978 by Gutman‎, ‎is defined as $mathcal{E}(G)=sum_{i=1}^n|lambda_i|$‎. ‎Also‎ ‎the Estrada index of $Gamma$‎, ‎which is defined in 2000 by Ernesto Estrada‎, ‎is defined as $EE(Gamma)=sum_{i=1}^ne^{lambda_i}$‎. ‎In this paper‎, ‎we compute the eigen...

متن کامل

Super Pair Sum Labeling of Graphs

Let $G$ be a graph with $p$ vertices and $q$ edges. The graph $G$ is said to be a super pair sum labeling if there exists a bijection $f$ from $V(G)cup E(G)$ to ${0, pm 1, pm2, dots, pm (frac{p+q-1}{2})}$ when $p+q$ is odd and from $V(G)cup E(G)$ to ${pm 1, pm 2, dots, pm (frac{p+q}{2})}$ when $p+q$ is even such that $f(uv)=f(u)+f(v).$ A graph that admits a super pair sum labeling is called a {...

متن کامل

commuting and non -commuting graphs of finit groups

فرض کنیمg یک گروه غیر آبلی متناهی باشد . گراف جابجایی g که با نماد نمایش داده می شود ،گرافی است ساده با مجموعه رئوس که در آن دو راس با یک یال به هم وصل می شوند اگر و تنها اگر . مکمل گراف جابجایی g راگراف نا جابجایی g می نامیم.و با نماد نشان می دهیم. گرافهای جابجایی و ناجابجایی یک گروه متناهی ،اولین بار توسطاردوش1 مطرح گردید ،ولی در سالهای اخیر به طور مفصل در مورد بحث و بررسی قرار گرفتند . در ،م...

15 صفحه اول

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Graphs and Combinatorics

سال: 2022

ISSN: ['1435-5914', '0911-0119']

DOI: https://doi.org/10.1007/s00373-022-02496-w